|
In the mathematical theory of games, genus theory in impartial games is a theory by which some games played under the misère play convention can be analysed, to predict the outcome class of games. Genus theory was first published in the book On Numbers and Games, and later in Winning Ways for Your Mathematical Plays Volume 2. Unlike the Sprague–Grundy theory for normal play impartial games, genus theory is not a complete theory for misère play impartial games. ==Genus of a game== The genus of a game is defined using the mex (minimum excludant) of the options of a game. g+ is the grundy value or nimber of a game under the normal play convention. g- or ''λ''0 is the outcome class of a game under the misère play convention. More specifically, to find g+, *0 is defined to have g+ = 0, and all other games has g+ equal to the mex of its options. To find g−, *0 has g− = 1, and all other games has g− equal to the mex of the g− of its options. ''λ''1, ''λ''2..., is equal to the g− value of a game added to a number of *2 nim games, where the number is equal to the subscript. Thus the genus of a game is g''λ''0''λ''1''λ''2.... * 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Genus theory」の詳細全文を読む スポンサード リンク
|